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Abstract. Many groups possess highly symmetric generating sets 
that are naturally endowed with an underlying combinatorial struc- 
ture. Such generating sets can prove to be extremely useful both 
theoretically in providing new existence proofs for groups and prac- 
tically by providing succinct means of representing group elements. 
We give a survey of results obtained in the study of these symmet- 
ric generating sets. In keeping with earlier surveys on this matter, 
we emphasize the sporadic simple groups. 

ADDENDUM: This is an updated version of a survey article orig- 
inally accepted for inclusion in the proceedings of the 2009 'Groups 
St Andrews' conference [27]. Since [27] was accepted the author has 
become aware of other recent work in the subject that we incorporate 
to provide an updated version here (the most notable addition being 
the contents of Section 13.41) . 



1. Introduction 

This article is concerned with groups that are generated by highly 
symmetric subsets of their elements: that is to say by subsets of el- 
ements whose set normalizer within the group they generate acts on 
them by conjugation in a highly symmetric manner. Rather than inves- 
tigate the behaviour of known groups we turn this procedure around 
and ask what groups can be generated by a set of elements that pos- 
sesses a certain assigned set of symmetries. This enables constructions 
by hand of a number of interesting groups, including many of the spo- 
radic simple groups. Much of the emphasis of the research project to 
date has been concerned with using these techniques to construct spo- 
radic simple groups, and this article will emphasize this important spe- 
cial case. Recent work of the author and Miiller has been concerned 
with Coxeter groups, so we shall also describe this case too. 

This article is intended as an 'update' to the earlier survey arti- 
cle of Curtis [18]. Since [18] appeared several of the larger sporadic 
groups have succumbed to these techniques and a much wider class of 
reflections groups have been found to admit symmetric presentations 
corresponding to symmetric generating sets too. We refer the interested 
reader seeking further details to the recent book of Curtis [19] which 
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discusses the general theory of symmetric generation and many of the 
constructions mentioned here in much greater detail. 

Throughout we shall use the standard Atlas notation and conven- 
tions for finite groups and related concepts as defined in [TJ]. 

We remark that the emphasis of this article is very much on symmet- 
ric generation in the sense of [T9] . Needless to say there also exist other 
slightly different, but closely related concepts of symmetric generation 
and progress in these areas have also taken place - for instance Abert's 
classification of symmetric presentations of abelian groups [1]. 

This article is organized as follows. In Section 2 we shall recall the 
basic definitions and notation associated with symmetric generation 
that are used throughout this article. In Section 3 we shall discuss 
symmetric generation of some of the sporadic simple groups. In Section 
4 our attention will turn to reflection groups and in Section 5 we shall 
consider symmetric generators more general than cyclic groups of order 
2, that earlier parts of the article ignore. After making some concluding 
remarks in Section 6 we finally give a short appendix describing some 
of the well-known properties of the Mathieu group M24 that are used 
in several earlier sections. 

Acknowledgments The author wishes to express his deepest grat- 
itude to Dr John Bradley for bringing to his attention the recent work 
on the Rudvalis group that briefly outline in Section 13.41 The author 
is also grateful to the referee of the original version of the article [27] 
for making several helpful comments and suggestions that have been 
incorporated here. 

2. Symmetric Generation 

2.1. Definitions and Notation. In this section we shall describe the 
general theory of symmetric generation giving many of the basic defi- 
nitions we shall use throughout this survey. 

Let 2**^ denote the free group generated by n involutions. We write 
{^1,^2, • • • , in} for a set of generators of this free product. A permutation 
n & Sn induces an automorphism of this free product, li, by permuting 
its generators namely 

(1) t1 := Tr^HjTT = 

Given a group N < Sn '^g can use this action to form a semi-direct 
product V:= T"^: N. 

When N acts transitively we call V a progenitor. Note that some of 
the early papers on symmetric generation insisted that N acts at least 
2-transitively. We do not impose this restriction here. Elements of V 
can all be written as a relator of the form ttw where ir & N and w is a 
word in the symmetric generators using ([1]). Consequently any finitely 
generated subgroup of V may be expressed as H := (wivri, . . . jWriir) 
for some r. We shall express the quotient of V by the normal closure 

2 



of H, H^, as 



WiTCi, . . . , Wr7!'r 

We say the progenitor V is factored by the relations tfivri, . . . ,WrTrr- 
Whenever we write a relator wir we shall tacitly be referring to the 
relation wir = id thus we shall henceforth only refer to relations, when 
senso stricto we mean relators. We call G the target group. Often these 
relations can be written in a more compact form by simply writing 
{mu)'^ for some positive integer d. It is the opinion of the author that 
no confusion should arise from calling both t e P and its image in G a 
symmetric generator. Similarly no confusion should arise from calling 
both N <V and its image in G the control group. We define the length 
of the relation ttw to be the number of symmetric generators in w. 

Henceforth we shall slightly abuse notation in writing ti both for a 
generator of 2*" in V and for its homomorphic image in G. Similarly we 
shall write both for the control group in V and for the homomorphic 
image of in G. We shall also assume that is isomorphic to its image 
in G as this is often the case in the most interesting examples. Again, 
it is the opinion of the author that no confusion should arise from this. 

We are immediately confronted with the question of how to decide if 
G is finite or not. To do this we resort to an enumeration of the cosets 
of A^ in G. Let g ^ G. We have that gN C NgN. Consequently the 
number of double cosets of the form NgN in G will be at most the 
number of single cosets of the form gN in G making them much easier 
to enumerate. To do this we make the following definition. 

Given a word in the symmetric generators, w, we define the coset 
stabilizing subgroup to be the subgroup defined by 

AT^"') := {tt G N\Nwtt = Nw}. 

This is clearly a subgroup of A^ and there are |A^ : A^^"")] right cosets of 
A^^"") in the double coset NwN. 



2.2. Double Coset Enumeration. As noted above, to verify a sym- 
metric presentation of a finite group it is usual to perform a double 
coset enumeration. In early examples of symmetric presentations, the 
groups involved were sufficiently small for the coset enumeration to 
be easily performed by hand. However, attention has more recently 
turned to larger groups and consequently automation of the procedure 
to enumerate double cosets has been necessary. 

Bray and Curtis have produced a double coset enumeration program 
specially suited to this situation in the Magma computer package [13j; 
it is described in [9] . The program uses an adaptation of the celebrated 
Todd-Coxeter algorithm first described in [31] and follows an adapta- 
tion of an earlier program written by Sayed described in [30l Chapter 
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4] which worked well with relatively small groups, but could not be 
made to cope with groups of a larger index or rank [121 p. 66]. 

2.3. Some General Lemmata. Given a particular progenitor we are 
immediately confronted with the problem of deciding what relations to 
factor it by. The following lemmata naturally lead us to relations that 
are often of great interest. In particular these lemmata prove surpris- 
ingly effective in naturally leading us to relations to consider. 

The following lemma, given a pair of symmetric generators {ti,tj}, 
tells us which elements of the control group may be expressed as a word 
in the symmetric generators ti and tj inside the target group. 

Lemma 3. If G is a true image of the progenitor V = 2*^ : with 
(p : P G, and ifw{ti,tj) is in the kernel of (p then it must lie in the 
centralizer in N of the stabilizer in N of i and j. That is 

n G GN{Ni,) 

, where Nij denotes the stabilizer in N of i and j . 

This lemma usual stated in the following more succinct fashion. 
Lemma 4. 

{ti,tj)nN <GNiStabNit,3)) 



This lemma can easily be extended to an arbitrary number of sym- 
metric generators by an obvious induction. Despite its strikingly min- 
imal nature, this lemma proves to be extraordinarily powerful. For a 
proof see [19[ p. 58]. 

Whilst the above lemma tells which elements of the control group 
may appear in a relation to factor a progenitor by, the precise length of 
this word remains open. A lemma that proves to be useful in settling 
this matter is the following. 

Lemma 5. Let V:= 2*" : N be a progenitor in which the control group 
N is perfect. Then any homomorphic image of V is either perfect or 
possesses a perfect subgroup to index 2. Ifw is a word in the symmetric 
generators of odd length, then the image 

is perfect. 

See [ini Section 3.7] for details. Other general results of this nature 
may also be found in [191 Chapter 3]. 
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3. The Sporadic Simple Groups 



In this section we shall see how the techniques described in the previ- 
ous section may be used to find symmetric presentations for some of the 
sporadic simple groups. We shall also see some examples in which sym- 
metric presentations lead to new existence proofs for several of these 
groups as well as computational applications of providing the means of 
succinctly representing group elements. We proceed in ascending order 
of order. 

3.1. The Janko Group J3. In [4J Bradley considered the primitive 
action of the group L2(16):4 on 120 points. Since this action is tran- 
sitive we can form the progenitor 2*^^" : (L2(16) : 4). Using a single 
short relation found by Bray, Bradley was able to verify the symmetric 
presentation 

2-1^° : (L2(16) : 4) ^ 

where vr G L2(16):4 is a well chosen permutation of order 12 by per- 
forming by hand an enumeration of the double cosets of the form 
(L2(16) : 4)iy(L2(16) : 4) where w is a word in the symmetric gen- 
erators. 

The full double coset enumeration in ^4j is a fairly long and involved 
calculation. In [5] Bradley and Curtis state and prove the general lem- 
mata used to perform this calculation and describe the Cayley graph 
for the symmetric generating set derived from it. They go on to use 
this symmetric presentation to provide a new existence proof for J 3:2 
by proving that the target group in this symmetric presentation must 
either have order 2 or the correct order to be J 3:2. They then exhibit 
9x9 matrices over the field of four elements that satisfy the relations 
of the presentation, thus verifying the above isomorphism. 

An immediate consequence of this presentation is that elements of 
J3:2 may be represented as an element of L2(16):4 followed by a short 
word in the symmetric generators. In |3] Bradley gives a program in 
the algebra package Magma [13] for multiplying elements represented 
in this form together and expressing their product in this concise form. 

3.2. The McLaughlin Group McL. The Mathieu group M24 natu- 
rally acts on the set of 2576 dodecads (see Appendix). If we fix two of 
the 24 points that M24 acts on then there are 672 dodecads containing 
one of these points but not the other. The stabilizer of the two points, 
the Mathieu group M22, acts transitively on these 672 dodecads. We 
can therefore form the progenitor 2*^''^ : M22. In |31 [6] Bradley anbd 
Curtis investigated this progenitor and was naturally led to the sym- 
metric presentation 

2*672 .y^ 



where A and B are two dodecads intersecting in eight points and 
TT G M22 is a permutation arrived at using LemmaHl As with J 3:2 the 
coset enumeration in this case was performed entirely by hand, thus 
providing a new computer-free existence proof for this group. 

In [6] Bradley and Curtis go on to consider the subprogenitor 2*"^^ : 
A7 defined by the natural action of Ay on the seven points of a fixed 
heptad and on a certain orbit of dodecads in the complement. Mo- 
tivation for an additional relation needed to define the target group 
comes from a symmetric presentation for the unitary group U3(5) : 2 
described in terms of Hoffman-Singleton graph, the details of which we 
ommit. We are thus lead to the following symmetric presentation. 

2*42:A7 

~ M22 



(tA)2 = (36)(45) 

3.3. The Conway Group ■0=2"Coi. In [10] Bray and Curtis con- 

sider the progenitor 2^4'': M24 defined by natural the action of the 
Mathieu group M24 on subsets of size four of a set of order 24 on which 
M24 naturally acts (see Appendix). After eliminating words of length 
2 and other relations of length three they are immediately led to the 
symmetric presentation 

2*i'*) : M24 
^ -0, 

^tabtactad 

where a, b, c and d are pairs of points the union of which is a block of the 
5(5,8,24) Steiner system on which M24 naturally acts (see the Atlas, 
[T^ p. 94] and the Appendix) and vr G M24 is the unique non-trivial 
permutation of M24 determined by the Lemma HI From this presenta- 
tion, an irreducible 24 dimensional Z representation is easily found and 
considering the action this gives on certain vectors in Z^^ the famous 
Leech lattice effortlessly 'drops out'. Furthermore the symmetric gen- 
erators are revealed to be essentially the elements of -0 discovered by 
Conway when he first investigated the group |14] . 

Using this symmetric presentation of -0 and detailed knowledge of 
the coset enumeration needed to verify it Curtis and the author have 
been able to produce a program in Magma [T3], available from the 
author's website (which at the timeof writing may be found at 



http: //matematicas .uniandes . edu. co/~benf airbairn/Homepage .htm), 

that represents elements of-0 as a string of at most 64 symbols and 
typically far fewer, essentially by representing them as ttw where tt G 
M24 and w; is a word in the symmetric generators [20]. This represents 
a considerable saving compared to representing an element of -0 as a 
permutation ofl96560 symbols or as a 24 x 24 matrix ( string of 
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24^=576 symbols). To date, -0 is the largest group for which a program 
of this kind has been produced. 



3.4. The Rudvalis Group Ru. In [7j Bradley, Curtis and Aslam 
Malik exhibit two symmetric presentations of the Rudvalis group, rec- 
tifying a notable omission from |19] . 

For the first symmetric presentation we consider an imprimitive de- 
gree 105 action of the linear group L4(2). The group L4(2) acts nat- 
urally on the 15 non-zero vectors of a 4-dimensional F2 vector space 
V. This induces a primitive action on the (3^)73 = 35 2-dimensional 
subspaces. Since the stabilizer of a 2 dimensional subspace W < V is 
transitive on the three 1-dimensional subspaces that are contained in 
W, we have a transitive action on 105 points. The authors of [7j call 
these configurations matchsticks and using the action of L4(2) on the 
set of all matchsticks we define the progenitor 2*^"^ : L4(2) leading to 
the symmetric presentation 

2*10^ : L4(2) 

^ ^ ~Ru 



where the relationships between the matchsticks A, . . . , E is too com- 
plicated to describe here and the element a G L4(2) being an element 
that is naturally arrived at using Lemma HI We remark that the above 
symmetric presentation is not explicitly written down in [7], but it is 
shown to be equivalent to a symmetric presentation defined using the 
same progenitor that, whilst slightly easier to describe, requires three 
relations instead of two and is thus slightly more difficult to naturally 
motivate - see [3 p. 11]. 

For the second symmetric presentation of Ru our attention turns 
to the natural action of the linear group L3(2) on 7 points and the 
progenitor 2*^ : L3(2) defined by this action. This progenitor has proved 
useful in providing interesting symmetric presentations before - the 
Mathieu group M24 being constructed as a homomorphic image of this 
progenitor - see [E] {^9\ Section I] also contains a detailed discussion 
of this presentation, the cover picture of [19] being a diagrammatic 
illustration showing this presentation's relationship to the celebrated 
Klein quartic curve). 

The motivation for this presentation comes from an earlier symmetric 
presentation for the Tits group ^F4(2) that was first met in passing 
during the 'systematic approach' of Curtis, Hammas and Bray in [2T]. 
The natural action of the symmetric group on four points enables us 
to define the progenitor 2*^ : S4 leading to the symmetric presentation 



((1234)ti)io,((123)ti)i3,((1234)t3t2[ti,t2t3])3 

7 



F4(2). 



Treating the progenitor 2*^ : S4 as a subprogenitor of 2*^ : L3(2) the 
above symmetric presentation can be extended to the following sym- 
metric presentation of the full Rudvalis group. 

2*' : U{2) 



((14)(0563to)^°, ((146)(253)to)^^ ((14) (0563)^0^3 [te, ^3^0])^ 
((14)(0563)ti(tot6)\)',((14)(0563)t2(tit4)')' 



Ru 



3.5. The Janko Group J4. In [3] Bolt, Bray and Curtis, building on 
earlier work of Bolt [2], considered the primitive action of the Math- 
ieu group M24 on the 3795 triads (see Appendix). Since this action 
is transitive we can define the progenitor 2*'^^^^ : M24 leading to the 
presentation 



= J4 

where the triads A, B and C each have a single octad in common, the 
remaining octads intersecting in either four or no points, depending 
on whether they belong to the same triad or not. The triads A, D 
and E have a more complicated relationship to one another and we 
merely refer the reader to [31 p. 690] for details. Again, the permutation 
TT G M24 is naturally arrived at by Lemma HI 

Note that in this case the 'excess' of relations is merely an illusion - 
removing the first of the two relations gives a symmetric presentation 
of the group J4 x 2, a relation of odd length being needed to produce 
a simple group in accordance with Lemma O 

3.6. The Fischer Groups. In the earlier survey of Curtis [T8] it was 
noted that the each of the sporadic Fischer groups were homomorphic 
images of progenitors defined using non-involutory symmetric genera- 
tors and that relations defining the Fischer groups were at the time of 
writing being investigated by Bray. 

Since that time involutory symmetric presentations for each of the 
sporadic Fischer groups as well as several of the classical Fischer groups 
closely related to them have been found. In [TT] Bray, Curtis, Parker 
and Wiedorn proved 

^*'"*' ^ - Sp,(2). 



((45)ti234)^(12)(34)(56)ti234tl256t3456t7890 

2-(^+(3)) : S7 

((12)ti)3, ((45)ti234)^ (12)(34)(56)ti234t 3456^1256^7 
(?^4567^oo)3 



SP6(2), 



In the first case the progenitor is defined by the natural action of the 
symmetric group Sio on subsets of size four. The second 'progenitor', 
which deviates from the traditional definition of progenitor since the 



control group does not act transitively, is defined by the natural action 
of the symmetric group S7 on seven points and its action on subsets of 
size three. In the third case the action defining the progenitor is the ac- 
tion of Sp6(2) on the cosets of a subgroup isomorphic to the symmetric 
group S7. The symbol r^^^j appearing in the third of these presentations 
corresponds to a symmetric generator defined in the above symmetric 
presentation of Sp8(2). 

In [12] the same authors, motivated by the above results were able 
to exhibit symmetric presentations for the sporadic Fischer groups as 
follows. 

For a symmetric presentation of the sporadic Fischer group Fi22 we 
consider the action of the group 2^ : Spg(2) (recalling the well known 
symmetric group isomorphism Sp6(2) = Sg) and using its action on the 
cosets of a copy of a subgroup isomorphic to the symmetric group Ss 
which leads us to the presentation 



1+2304 



(2^ : SP6(2)) 



STi 



22 



where t is a symmetric generator and s is a well chosen element of 
the control group the choice of which is motivated by the symmetric 
presentations for the classical Fischer groups given above. 

For a symmetric presentation of the sporadic Fischer group Fi23 we 
consider the natural action of the symmetric group S12 on the partitions 
into three subsets size four of the set {1, . . . ,9,0,x,y} . Using this we 
can define the progenitor 2*^"^^^ : S12 which we factor by the relations 
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1234 




(15) 


5678 


) 




90xy 





and 



(12)(34)(56)(7J 



1234 
5678 
90xy 



1256 
3478 
90xy 



1278 
3456 
90xy 



The above presentation was set-up to resemble the classical relations 
satisfied by the bifid maps related to the Weyl groups of type Eg and 
E7 (see [El Section 4.4] for a discussion relating these to symmetric 
presentations). In addition to the above presentation, the same authors 
go on to prove another, substantially simpler, symmetric presentation 
for Fi23 namely 

2*13056 . g (2) ^ 
i-i^ ^ Fi23 

(^1234^1)^ 

where the action defining the progenitor in this case is the action of the 
symplectic group Sp8(2) on the cosets of the maximal subgroup isomor- 
phic to the symmetric group Sio and ri234 is the symmetric generator 
defined in the symmetric presentation of Sp8(2) given earlier. 
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Finally for a symmetric presentation of the sporadic Fischer group 
Fi24 we consider the action of the orthogonal group Oiq{2) : 2 on the 
cosets of a copy of a subgroup isomorphic to the symmetric group 
Si2 < O^o '■ 2 which leads us to the symmetric presentation 

2^104448 . (0-^(2) . 2) ^ 

w = ^ 

where t is a symmetric generator and s is a well chosen element of 
the control group the choice of which is motivated by the symmetric 
presentations for the classical Fischer groups given above. 

4. CoxETER Groups 

Recall that a Coxeter diagram of a presentation is a graph in which 
the vertices correspond to involutory generators and an edge is labeled 
with the order of the product of its two endpoints. Commuting vertices 
are not joined and an edge is left unlabeled if the corresponding product 
has order three. A Coxeter diagram and its associated group are said 
to be simply laced if all the edges of the graph are unlabeled. In [18] 
Curtis notes that if such a graph has a "tail" of length at least two, as in 
Figure I, then we see that the generator corresponding to the terminal 
vertex, a^, commutes with the subgroup generated by the subgraph Qq. 
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Figure I: A Coxeter diagram with a tail. 



The author has more recently investigated a slight generalization of 
this idea to produce extremely succinct symmetric presentations for all 
of the finite simply laced Coxeter groups. More specifically in |29l EH 
Chapter 3] we prove 

Theorem 6. Let Sn be the symmetric group acting on n objects and 
W{(^) denote the Weyl group of the root system $. Then: 

(1) 

9*(i) ■ Q 



(2) 



(3) 



(ti(12))3 
2^(^) : S„. 



(ii2(23))3 

(tl23(34))3 - 



W{Dn) forn>A 



W{En) for n = 6,7, 8. 



In particular, we show that the above symmetric presentations may 
be naturally arrived at using general results such as Lemma H] without 
considering the general theory of Coxeter groups. Subsequently, the 
author and Miiller generalized this result as follows. Let 11 be a set of 
fundamental reflections generating a Coxeter group G. If s G 11 is a 
reflection, the subgroup N < G generated by n\{s} may be used as 
a control group for G and the action of on the set {s^} may be 
used to define a progenitor, V. Factoring V by the relations defining G 
that involve s provides a symmetric presentation of G. The lack of re- 
strictions on G means it is possible that G is infinite. In particular our 
theorem applies to affine reflection groups and to many of the hyper- 
bolic reflection groups. Our theorem thus provides the first examples of 
interesting infinite groups for which a symmetric presentation has been 
found ('interesting' in the sense that any progenitor is an infinite group 
that is symmetrically generated ab initio, but only in unenlightening 
manner). See for details. 

We remark that in [26] various (extremely weak) finiteness assump- 
tions about the control group are made to ensure that the progenitors 
considered there do actually satisfy the definition of progenitor. The 
proofs of the results given there, however, nowhere require the progen- 
itor to be finitely generated or the action defining the progenitor to be 
on a finite number of points. If the definition of progenitor is weakened 
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slightly to allow this wider class of objects to be considered then the 
results given in and their proofs remain valid. 



5. Non-Involutory Symmetric Generation 

Whilst many of the applications of symmetric generation have fo- 
cused on the case where the symmetric generators are involutions, it is 
also possible to consider groups in which the symmetric generating set 
contains groups more general than cyclic groups of order 2. 

Let H he a group. Instead of considering the free group 2*" we con- 
sider the free product of n copies of H, which we shall denote if*". If N 
is a subgroup of 5*^ x Aut{H) then N can act on H*^ and we can form 
a progenitor in a similar manner to before usually writing if*" N to 
indicate that the action defining the progenitor is not necessarily just 
a permutation of the copies of H - the 'm' standing for 'monomial' - 
see below. The special case in which H is cyclic of order 2 is simply the 
involutory case discussed in earlier sections. 

One common source of actions used for defining progenitors in this 
way is as follows. Recall that a matrix is said to be monomial if it has 
only one non-zero entry in each row and column. A representation of 
a group p : G — i- GL{V) is said to be monomial, if p{g) is a monomial 
matrix for every g & G. 

An n dimensional monomial representation of a control group may 
be used to define a progenitor if*" A^, each non-zero entry of the 
monomial matrix acting as a cyclic subgroup of Aut{H). 

In [32] Whyte considered monomial representations of decorations of 
simple groups and their use in forming monomial progenitors. In par- 
ticular Whyte classified all irreducible monomial representations of the 
symmetric and alternating groups (reproducing earlier work of Djokovic 
and Malzan [231 12^ ) and their covers. Whyte went on to classify the 
irreducible monomial representations of the sporadic simple groups and 
their decorations and found a large number of symmetric presentations 
defined using the actions defined by these monomial representations on 
free products of cyclic groups [22| . 

In light of Lemma 0, it is natural to restrict our attention to control 
groups that are perfect, and in particular control groups that are sim- 
ple. In light of the classification of the finite simple groups, the work of 
Whyte only left open the many families of groups of Lie type. Since the 
most 'dense' family of groups of Lie type are the groups ^2(9) it is nat- 
ural to consider monomial representations of these groups. In [25] using 
only elementary techniques the author classifies the monomial repre- 
sentations for all the natural decorations of ^2(1?) and these where put 
to great use in defining symmetric presentations in [281 Chapter 4]. 
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6. Concluding Remarks 



We note that the symmetric presentations discussed so far represent 
the most 'elegant' symmetric presentations of sporadic simple groups 
discovered since [18]. Several other symmetric presentations of sporadic 
groups that have proved more difficult to motivate for various reasons 
have also been discovered. Examples include Bray's presentation of 
the Lyons group Ly ^ ChapterlO], Bolt's presentation of the Conway 
group C03 [2, Section 3.3] and the author's presentation of the Conway 
group C02 (unpublished). Furthermore several of the larger sporadic 
groups, most notably the Thompson group Th, the Baby Monster B and 
of course the Monster M, still lack any kind of symmetric presentation 
at all, though various conjectures in these cases do exist (see [18^ Section 
4.1]). 



7. Appendix: The Mathieu Group M24 

In this appendix we gather together some well-known facts about the 
Mathieu group M24 that are repeatedly called on in Section 3. Let X 
be a set such that |X| = 24. Recall that the Steiner system 5(5,8,24) 
is a certain collection of 759 subsets O G X with |0| = 8 called octads 
such that any P d X with |P| = 5 is contained in a unique octad. An 
automorphism of 5(5,8,24) is a permutation of X such that the set of 
all octads is preserved. The group of all automorphisms of5(5,8,24) is 
the sporadic simple Mathieu group M24. The group M24 and the Steiner 
system 5(5,8,24) have many interesting properties, some of which we 
summarize below. 

• The pointwise stabilizer of two points of X is another sporadic 
simple group known as the Mathieu group M22 - see Section 



• HA and B are two octads such that |A fl -B| = 2 then their 
symmetric difference {AVJ B)\{Ar\ B) is called a dodecad. There 
are 2576 dodecads and M24 acts transitively on the set of all 
dodecads - see Section 13.21 

• The group M24 acts 5-transitively on the 24 points of X (so in 
particular acts transitively on subsets of X of cardinality 4 -see 
Section 123]). 

• The set X may be partitioned into three disjoint octads. Such 
a partition is called a trio. There are 3795 trios and M24 acts 
primitively on the set of all trios - see Section 13.51 

There are several good discussions of the Mathieu groups and their 
associated Steiner systems in the literature, many of which contain 
proofs of the above. See Conway and Sloane [161 Chapters 10 & 11] 
or the Atlas [T5| p. 94] and the references given therein for further 
details. 
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